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FREQUENCY ERROR DETECTION APPARATUS AND METHOD 
BASED ON HISTOGRAM INFORMATION ON INPUT SIGNALS 

CROSS-REFERENCE RELATED APPLICATIONS 
[01] This application claims the benefit of Korean Patent 

Application No. 2003-16025, filed on March 14, 2003, in the Korean 

Intellectual Property Office, the disclosure of which is incorporated herein by 

reference. 

BACKGROUND 

1 . Field of the Invention 

[02] Apparatuses and methods consistent with the present invention 

relate to an input-signal frequency error detection apparatus and a detection 
method thereof, and more particularly, to an input-signal frequency error 
detection apparatus and a detection method thereof calculating and analyzing 
histogram information on an input signal, and detecting frequency errors of the 
input signal. 

2. Description of the Related Art 

[03] In general, when a signal reception system for communication 

equipment or data storage 'devices receives signals, the signal reception system 
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detects a frequency of an RF signal transmitted from a signal transmission 
system, and synchronizes an operational frequency of the signal reception 
system with the frequency of the RF signal. A frequency synchronization 
circuit is needed for such frequency synchronization, and, in particular, for 
frequency synchronization circuits, a frequency detector is needed. In general, 
there exists an error between an operational frequency of a signal reception 
system and a frequency detected based on an RF signal inputted to a frequency 
detector, so a frequency error detection apparatus has been used to compensate 
for such an error. 

[04] Fig. 1 is a view for showing timings for detecting period 

information on periodic signals of an input signal, and Fig. 2 is a block 
diagram for showing a conventional frequency error detection apparatus. 

[05] Fig. 1 indicates an input signal at 'a', and, in particular, the 

solid line indicates an inputted analog signal and the dotted lines indicate 
converted digital values. Fig. 1 also indicates data clocks at 'b', a process 
counting data clock periods at 'c', coimt result values of the data clock periods 
for a periodic signal at 'd', which indicate an interval between zero crossing 
points and is referred to as period information in the present disclosure, and 
count values of zero crossing points at 'e'. 

[06] Hereinafter, descriptions are made on a DVD system as an 

exemplary signal reception system to which a signal is inputted, for the 
convenience of explanations. 
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[07] The conventional frequency error detection apparatus is 

provided in the DVD system, and includes an A/D converter 10, a zero 
crossing point detector 11, a period information detector 12, a zero crossing 
point counter/comparator 13, a maximimi periodic signal detector 14, and a 
frequency error calculator 15. 

[08] The A/D converter 10 samples and converts an analog input 

signal into digital values for an output. For non-zero values, the digital values 
each have either a positive sign or a negative sign. 

[09] The zero crossing point detector 1 1 detects sign changes of the 

converted digital values so as to detect and output zero crossing points at 
which signal polarities are changed. 

[10] The period information detector 12 detects and outputs period 

information of a periodic signal based on the detected zero crossing points. 
Here, the period information as described above is referred to as the number of 
digital values corresponding to each periodic signal, or, in other words, 
referred to as the number of data clock periods corresponding to each periodic 
signal. In the embodiment shown in Fig. 1, a first periodic signal has period 
information of 5T, and a second periodic signal has period information of 2T. 

[11] The zero crossing point counter/comparator 13 counts the 

number of detected zero crossing points when the zero crossing points are 
detected. Further, the zero crossing point counter/comparator 13 decides 
whether the number of zero crossing points counted so far is equal to the 
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number of error-detection-target, zero crossing points initially set. If equal, 
the zero crossing point counter/comparator 13 outputs a predetermined signal 
to the zero crossing point detector 11 in order for the zero crossing point 
detector 1 1 to stop detecting zero crossing points. 

[12] The maximum period detector 14 detects a periodic signal 

having maximum period information from detected period information. The 
DVD system has period information of 3T IIT for a periodic signal 
corresponding to data information, and has period information of 14T for a 
synchronization signal necessary for frequency synchronization. Accordingly, 
in the DVD system, a periodic signal having the period information of 14T is a 
period signal having the maximum period information and, at the same time, 
corresponds to a synchronization signal, and the maximum periodic signal 
detector 14 detects and outputs a periodic signal having the period information 
of 14T to the frequency error calculator 15. 

[13] The frequency error calculator 15 stores a reference 

synchronization signal detected in the normal state of the DVD system. 
Further, the frequency error calculator 15 calculates a difference value 
betw^een the stored reference synchronization signal and an inputted periodic 
signal having the maximum period information, and calculates a frequency 
error value (FE) through a predetermined process based on the calculated 
difference value. The frequency of an input signal inputted in the DVD 
system is synchronized with the operational frequency of the DVD system 
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based on the calculated frequency error value. 

[14] However, the DVD system detects a synchronization signal 

having predetermined period information inserted in every certain interval, i.e., 
in every 1488 bits of data. For example, the DVD system detects a periodic 
signal having 14 clock period information. The synchronization with the 
operational frequency of the DVD system is achieved based on the detected 
synchronization signal. Accordingly, the existing frequency error detection 
apparatus has to detect at least one synchronization signal in order to achieve 
the frequency synchronization of the DVD system, and needs to search a large 
number of intervals, for example, at least 1488 data intervals in order to detect 
at least one synchronization signal. 

[15] However, since most of the systems have to accomplish 

frequency synchronization within a short time, the time required for searching 
a large number of intervals causes a problem in the operations of the DVD 
systems. 

[16] Further, when the polarity changes of an input signal as in Fig. 

1 are merely used in order to detect the period information of a 
synchronization signal, the polarities of digital values near zero crossing 
points may be detected to be opposite of the original polarities under 
circumstances in which noise is extemally added. Accordingly, there is a 
problem in that the accuracy of frequency error detection can be degraded. 



5 



4) 



SUMMARY 

[17] The present invention has been devised to solve the above 

problems, so it is an aspect of the present invention to provide a frequency 
error detection apparatus and a detection method thereof based on histogram 
information on an input signal, which detect frequency errors of a 
synchronization signal together with a periodic signal for data information to 
thereby shorten a required time to detect a frequency error and to improve an 
accuracy of frequency error values. 

[18] It is another aspect of the present invention to provide a 

frequency error detection apparatus and a detection method thereof based on 
histogram information on an input signal, capable of selectively and 
automatically adjusting a required time to detect frequency errors and an 
accuracy of frequency error values by the necessity for a system. 

[19] In order to achieve the above aspect, a frequency error 

detection apparatus according to the present invention comprises an analog-to- 
digital (A/D) converter for sampling and converting an analog signal inputted 
to an electronic device requiring frequency synchronization into digital values 
of positive and negative signs; a zero crossing point detector for detecting sign 
changes of the converted digital values, and detecting zero crossing points at 
which sign polarities are changed; a period information detector for detecting 
period information which is the number of the digital values corresponding to 
a periodic signal being a signal between the detected zero crossing points; a 



6 



histogram information calculator for counting the number of detections for the 
respective period information based on the detected period information, and 
calculating error-detection-target histogram information that is histogram 
information by period information; and a frequency error calculator for 
detecting a difference value between the detected error-detection-target 
histogram information and a reference histogram information on a signal 
frequency-synchronized with the electronic device, and calculating a 
frequency error value (FE) through a predetermined calculation process based 
on the detected difference value. 

[20] The frequency error detection apparatus fixrther comprises a 

zero crossing point coimter/comparator for counting the number of the 
detected zero crossing points, and controlling the zero crossing point detector 
based on whether the number of the counted zero crossing points is equal to 
the number of error-detection-target zero crossing points set for frequency 
error detections, wherein the zero crossing point detector stops detecting the 
zero crossing points by controls of the zero crossing point counter/comparator 
if the number of the coimted zero crossing points is equal to the number of the 
error-detection-target zero crossing points. 

[21] In an exemplary embodiment, the frequency error detection 

apparatus fiirther comprises a feedback part for calculating and outputting to 
the zero crossing point counter/comparator the number of error-detection- 
target zero crossing points based on the calculated frequency error value. 
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[22] The feedback part includes an error detection mode mapping 

imit for mapping and detecting an error detection mode of plural error 
detection modes in correspondence to the calculated frequency error value; 
and an error-detection-target zero crossing point number assignment unit for 
assigning the number of the error-detection-target zero crossing points based 
on the detected error detection mode. 

[23] If the plural error detection modes consist of two modes and the 

calculated frequency error value is over a predetermined error value, the plural 
error detection modes are divided into a stabilization mode for assigning the 
number of the error-detection-target zero crossing points lower than a 
predetermined number for fast frequency error value detections, and a stable 
mode for assigning the number of the error-detection-target zero crossing 
points higher than the predetermined nimiber for an accuracy of the frequency 
error value. 

[24] The frequency error calculator performs the calculations based 

on period information corresponding to an average value of the reference 
histogram information and maximum period information of the period 
information in the reference histogram information. 

[25] In an exemplary embodiment, the frequency error value is 

calculated by Equation 1 as follows: 

[Equation 1] 
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where p denotes period information corresponding to an average value of 
reference histogram information, q is the maximum period information of the 
period information in the reference histogram information, ref^ is the nxmiber 
of detections of the i*** period information in the reference histogram 
information, rec^ is the number of detections of the i^ period information of 
the error-detection-target histogram information, and N is the total number of 

digital values used in a frequency error detection process. 

[26] Further, in order to achieve the above eispect, a frequency error 

detection method according to the present invention comprises steps of (a) 
sampling and converting an analog signal inputted to an electronic device 
requiring frequency synchronization into digital values of positive and 
negative signs; (b) detecting sign changes of the converted digital values, and 
detecting zero crossing points at which sign polarities are changed; (c) 
detecting period information which is the number of the digital values 
corresponding to a periodic signal being a signal between the detected zero 
crossing points; 

[27] (d) counting the number of detections for the respective period 

, information based on the detected period information, and calculating error- 
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detection-target histogram information that is histogram information by period 
information; and (e) detecting a difference value between the detected error- 
detection-target histogreim information and a reference histogram information 
on a signal frequency-synchronized with the electronic device, and calculating 
a frequency error value (FE) through a predetermined calculation process 
based on the detected difference value. 

[28] The frequency error detection method further comprises a step 

of (f) counting the number of the detected zero crossing points, and controlling 
the step (b) based on whether the number of the counted zero crossing points 
is equal to the number of error-detection-target zero crossing points set for 
frequency error detections, wherein the step (b) stops detecting the zero 
crossing points if the number of the counted zero crossing points is equal to 
the number of the error-detection-target zero crossing points. 

[29] The frequency error detection method fiirther comprises a step 

of (g) calculating and applying the step (f) the number of the error-detection- 
target zero crossing points based on the calculated frequency error value. 

[30] The step (g) includes steps of (gl) mapping and detecting an 

error detection mode of plural error detection modes in correspondence to the 
calculated frequency error value; and (g2) calculating the nimiber of the error- 
detection-target zero crossing points based on the detected error detection 
mode. 

[31] If the plural error detection modes consist of two modes and the 
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calculated frequency error value is over a predetermined error value, the plural 
error detection modes are divided into a stabilization mode for assigning the 
number of the error-detection-target zero crossing points lower than a 
predetermined number for fast frequency error value detections, and a stable 
mode for assigning the number of the error-detection-target zero crossing 
points higher than the predetermined number for an accuracy of the frequency 
error value. 

[32] In an exemplary embodiment, the step (e) performs the 

calculations based on period information corresponding to an average value of 
the reference histogram information and maximum period information of the 
period information in the reference histogram information. 

[33] Accordingly, the present invention can shorten a necessary time 

it takes to detect frequency errors, and improve an accuracy degree of 
frequency error values. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[34] The invention will be described in detail with reference to the 

following drawings in which like reference numerals refer to like elements, 
and wherein: 

[35] Fig. 1 is a view for showing timings for detecting period 

information on periodic signals of an input signal; 

[36] Fig. 2 is a block diagram for showing a conventional frequency 
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error detection apparatus; 

[37] Fig. 3 is a block diagram for showing a frequency error 

detection apparatus according to an embodiment of the present invention; 

[38] Fig. 4 is a flow chart for showing a process for detecting 

frequency error values in a frequency error detection method based on a 
histogram analysis of an input signal according to an embodiment of the 
present invention; 

[39] Fig. 5 is a flow chart for showing a process for calculating the 

number of error-detection-target zero crossing points based on the detected 
frequency error values in the frequency error detection method based on the 
histogram analysis of an input signal according to an embodiment of the 
present invention; 

[40] Fig. 6 is a view for showing histogram information for a 

reference input signal of 23-dB SNR calculated by the detection apparatus 
according to an embodiment of the present invention; 

[41] Fig. 7 is a view for showing histogram information on an input 

signal slower than the reference input signal of Fig. 6; and 

[42] Fig. 8 is a view for showing histogram information on an input 

signal faster than the reference input signal of Fig. 6. 
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DETAILED DESCRIPTION OF THE EXEMPLARY EMBODIMENTS 



[43] Hereinafter, with reference to the accompanying drawings, 

descriptions will be made in detail of a frequency error detection apparatus 
and method based on histogram information on an input signal according to an 
embodiment of the present invention. 

[44] Fig. 3 is a block diagram for showmg a frequency error 

detection apparatus according to an embodiment of the present invention, and 
the frequency error detection apparatus according to the present invention 
includes an analog-to-digital (A/D) converter 100, a zero crossing point 
detector 110, a period information detector 120, a zero crossing point 
counter/comparator 130, a histogram information calculator 140, a frequency 
error calculator 150, and a feedback unit 160. The A/D converter 100, the 
zero crossing point detector 110, the period information detector 120, and the 
zero crossing point counter/comparator 130 perform the same or similar 
operations as those of the A/D converter 10, the zero crossing pointer detector 
11, the period information detector 12, and the zero crossing point 
counter/comparator 13 shown in Fig. 2, so the descriptions on them will be 
omitted. 

[45] The histogram information calculator 140 counts the number of 

detections for the respective period information based on the period 
information detected from the period information detector 120, and calculates 
and outputs histogram information by the* period information. Hereinafter, the 
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calculated histogram information is referred to as error-detection-target 
histogram information. 

[46] The frequency error calculator 150 stores the reference 

histogram information detected in the normal state of the system. The 
frequency error calculator 150 calculates a difference value between the stored 
reference histogram information and the inputted error-detection-target 
histogram information, and calculates a frequency error value (FE) through a 
predetermined process based on the calculated difference value. 

[47] If period information corresponding to an average value of 

reference histogram information is denoted as p, maximum period information 
of the period information in the reference histogram information is denoted as 
q, the number of detections of the i* period information in the reference 
histogram information is denoted as ref^ , the number of detections of the i^^ 
period information of the error-detection-target histogram information is 
denoted as rec^ , and the total digital values used in a frequency error detection 

process is denoted as N, the frequency error value (FE) can be expressed in 
Equation 2 as follows: 



[Equation 2] 



FE = 
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[48] Further, a signal inputted in the DVD system is synchronized 

with an operational fretl^iuency of the DVD system bzised on the calculated 
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frequency error value. 

[49] Further, the calculated frequency error value is inputted to the 

feedback part 160 according to the present invention. 

[50] The feedback part 160 has an error detection mode mapping 

unit 162 and an error-detection-target zero crossing point number assignment 
unit 161. 

[51] The error detection mode mapping unit 162 is provided with a 

predetermined mapping table, and the mapping table preferably, but not 
necessarily, consists of frequency error values in a row of the table and error 
detection modes in a column of the table. The error detection mode mapping 
xinit 162 uses the predetermined mapping table to calculate an error detection 
mode corresponding to an inputted frequency error value. 

[52] Here, the error detection mode can be divided into two or more 

modes in the DVD system, and the respective modes are distinguished based 
on the time required for detecting a frequency error value and an accuracy of 
the frequency error value. The present disclosure divides the modes into two 
modes of a stabilization mode and a stable mode for the sake of explanation, 
but the present invention is not limited to such modes. The stabilization mode 
is, in general, a mode corresponding to the initialization of the system, and has 
a calculated frequency error value above a predetermined error value, so the 
stabilization mode is a mode that is used when there is a need to calculate a 
frequency error value fast, even though accuracy is degraded. The stable 
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mode, in general, indicates a case where a frequency error value calculated 
through a predetermined frequency error detection process is below a 
predetermined error value, so the stable mode is used when there is a need to 
calculate a precise frequency error value even though the time required for 
calculating a frequency error value becomes long. 

[53] The error-detection-target zero crossing point number 

assignment unit 161 calculates and outputs to the zero crossing point 
counter/comparator 130 the number of error-detection-target zero crossing 
points used for a subsequent frequency error value detection process based on 
an error detection mode calculated in the error detection mode mapping unit 
162. The zero crossing point counter/comparator 130 inputs and uses the 
number of error-detection-target zero crossing points in detecting zero 
crossing points for calculating a frequency error value in a subsequent 
frequency error value detection process. If the stabilization mode is inputted, 
the number of error-detection-target zero crossing points lower than the 
number of current error-detection-target zero crossing points is calculated. 
Further, if the stable mode is inputted, the number of error-detection-target 
zero crossing points higher than the number of error-detection-target zero 
crossing points is calculated. 

[54] Fig. 4 is a flow chart for showing a process for detecting 

frequency error values in a frequency error detection method, and Fig. 5 is a 
flow chart for showing a process for calculating the number of error-detection- 
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target zero crossing points based on a frequency error value detected in the 
frequency error detection method according to an embodiment of the present 
invention, £ind, hereinafter, descriptions will be made in detail with reference 
to Fig. 3 through Fig. 5. 

[55] First, if a signal is inputted to the A/D converter 100 according 

to the present invention, the A/D converter 100 samples and converts the input 
signal to digital values (S200). The converted digital values are outputted to 
the zero crossing point detector 110 to detect zero crossing points at which 
polarities are changed (S210). The period information detector 120 detects 
period information from a periodic signal between the zero crossing points 
based on the detected zero crossing points (S220). Further, the zero crossing 
point coimter/comparator 130 counts the number of the zero crossing points 
based on the detected zero crossing points. The count result is the number of 
zero crossing points detected so far, and the zero crossing point 
counter/comparator 130 decides whether the count result is equal to the 
number of error-detection-target zero crossing points stored therein (S230). If 
equal as a result of the decision, the histogram information calculator 140 
calculates histogram information by period information by using period 
information on each periodic signal based on the zero crossing points detected 
so far (S240). If not equal to each other, steps from S210 to S230 are repeated. 
Further, the frequency error calculator 150 calculates a frequency error value 
by using the calculated histogram information and the stored reference 
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histogram information (S250), and synchronizes an operational frequency of 
the DVD system to a frequency of the input signal based on the calculated 
frequency error value (S260). 

[56] Further, the calculated frequency error value is inputted to the 

error detection mode mapping unit 162 of the feedback part 160 (S300), and 
the error detection mode mapping unit 162 detects an error detection mode 
corresponding to the inputted frequency error value (S3 10). The error- 
detection-target zero crossing point assignment unit 161 assigns the 
predetermined number of error-detection-target zero crossing points based on 
the detected error detected step (S320). The data for the assigned number of 
error-detection-target zero crossing points is outputted to the zero crossing 
point coxmter/comparator 130 (S330), updated in a storage area for the number 
of error-detection-target zero crossing points that is provided in the zero 
crossing point counter/comparator 130, and then used for a subsequent 
frequency error detection process. 

[57] Fig. 6 is a viev^ for showing histogram information for a 

reference input signal of 23-dB SNR calculated by the detection apparatus 
according to an embodiment of the present invention. Fig. 7 is a view for 
showing histogram information for an input signal slower than the reference 
input signal of Fig. 6, and Fig. 8 is a view for showing histogram information 
on an input signal faster than the reference input signal of Fig. 6. 

[58] . In the present disclosure, descriptions will be made with an 
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input signal of 23 -dB SNR inputted to the DVD system as a reference input 
signal. Accordingly, the histogram information of an input signal shown in 
Fig. 6 corresponds to the histogram information of a reference input signal, 
and, at this time, a frequency of the reference input signal is synchronized with 
an operational frequency of the DVD system. The histogram information of 
Fig. 7 is the histogram information of an input signal operating 37.5% slower 
than the reference input signal, and the histogram information of Fig. 8 is the 
histogram information on an input signal operating 37.5% faster than the 
reference input signal. If an input signal having the histogram information of 
Fig. 7 is inputted to the detection apparatus according to the present invention, 
the input signal is calculated as having a frequency error value of +37.5% 
through the process of Fig. 4 and Equation 1 , the DVD system compensates 
for the frequency error based on the frequency error value and synchronizes 
the operational frequency of the DVD system to the frequency of the input 
signal. Further, if an input signal having the histogram information of Fig. 8 is 
inputted to the detection apparatus according to the present invention, the 
input signal is calculated as having a frequency error value of -37.5% through 
the process of Fig. 4 and Equation 1, and the DVD system compensates for the 
frequency error based on the frequency error value and synchronizes the 
operational frequency of the DVD system to the frequency of the input signal. 
In the present embodiment, period information p corresponding to an average 
value of the reference histogram information in Equation 1 is set to 4, and the 
maximum period information q of the period information in the reference 



19 



histogram information is set to 19. 

[59] The frequency error detection apparatus and method based on 

histogram information on an input signal according to the present invention 
detects frequency errors by using a synchronization signal as well £is a periodic 
signal for data information, so that the apparatus and method can shorten the 
time it takes to detect frequency errors and improve an accuracy of detected 
frequency error values. Further, the apparatus and method can selectively and 
automatically adjust the time needed for the frequency error detections and the 
accuracy of the frequency error values by the necessity of a system. 

[60] While the invention has been shown and described with 

reference to certain exemplary embodiments thereof, it will be understood by 
those skilled in the art that various changes in form and details may be made 
therein without departing from the spirit and scope of the invention as defined 
by the appended claims. 
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